Đội tuyển bóng đá quốc gia Hy Lạp được thành lập vào năm 1929. Trước năm 2004, thành tích của đội tuyển Hy Lạp tại các vòng chung kết bóng đá không có gì nổi bật, họ đều bị loại tại vòng bảng của các kì Euro 1980 và World Cup 1994.

Tại các kỳ Euro

Euro 2004: Hy Lạp bước vào Euro 2004 với tư cách là đội bóng lót đường và bị đánh giá là yếu nhất bảng A. Các nhà cái đưa ra tỷ lệ vô địch cho Hy Lạp là 1 ăn 80, tỷ lệ cao thứ hai tại Euro 2004, chỉ sau Latvia. Do đó, Hy Lạp tranh tài với tinh thần hết sức thoải mái. Chẳng có nổi một ngôi sao sáng giá, nên muốn đạt được kết quả tốt, Hy Lạp chỉ còn biết trông cậy vào sức mạnh tập thể. Bên cạnh đó, Hy Lạp cũng nhận được sự hậu thuẫn của thần may mắn. Đầu tiên, họ đánh bại Bồ Đào Nha ở trận khai mạc, với tỷ số 2-1, tạo bước chạy đà tuyệt vời. Sau trận thủ hòa 1-1 trước Tây Ban Nha, Hy Lạp kịp ghi được bàn trong thất bại 1-2 trước Nga để đủ điều kiện vào tứ kết. Ở vòng 8 đội, Hy Lạp gặp một tuyển Pháp già nua và yếu ớt nhất trong nhiều năm qua, bàn thắng ở phút 65 của Angelos Charisteas là đủ để giúp họ lọt vào bán kết. Ở bán kết, Hy Lạp gặp Cộng hòa Séc ứng cử viên số một cho chức vô địch khi đó, bàn thắng muộn màng của Traianos Dellas trong thời gian hiệp phụ đưa Hy Lạp vào chung kết. Tại trận chung kết, Hy Lạp tái ngộ Bồ Đào Nha và cũng giống như vòng bảng họ có chiến thắng với cách biệt tối thiểu 1-0 qua đó lên ngôi vô địch trong sự bất ngờ và thán phục của bóng đá châu Âu khi đó.

Euro 2008: đội tuyển Hy Lạp khởi đầu Euro 2008 với tư cách là nhà đương kim vô địch. Nhìn chung ở kì Euro này, việc Hy Lạp bị loại ngay từ vòng bảng là điều đã được dự đoán trước. Với ba thất bại trước Thụy Điển, Nga và Tây Ban Nha, Hy Lạp rời giải với 0 điểm thành tích kém nhất tại Euro 2008.

Euro 2012: Hy Lạp gặp Ba Lan trong trận khai mạc của giải đấu. Phải chơi thiếu người từ phút 44 nhưng ở phút 51, Hy Lạp có được bàn thắng gỡ hòa. Thậm chí ở phút 71 nếu Giorgos Karagounis thực hiện thành công quả penalty Hy Lạp đã có thể giành chiến thắng trước Ba Lan. Ở lượt trận thứ hai, Hy Lạp thất bại trước Cộng hòa Séc mọi chuyện tưởng như đã khép lại với họ. Tuy nhiên trận thắng mang đúng thương hiệu Hy Lạp 1-0 trước Nga giúp Hy Lạp lần thứ hai lọt vào tứ kết của một kì Euro. Tuy bằng điểm với Nga và thua thiệt về hiệu số bàn thắng thua nhưng nhờ thành tích đối đầu tốt hơn theo luật của UEFA. Ở vòng tứ kết, Hy Lạp gặp ứng cử viên cho chức vô địch là Đức, họ chỉ có được 2 bàn thắng và kết thúc giải đấu với thất bại 2-4 trước cỗ xe tăng Đức.

Tại các kỳ World Cup

World Cup 2010: vì chỉ có được chiến thắng 2-1 trước Nigeria và thua trước Hàn Quốc cùng Argentina nên Hy Lạp chỉ xếp thứ ba và bị loại.

World Cup 2014: là giải đấu khá thành công của Hy Lạp, tuy khởi đầu bằng thất bại 0-3 trước Colombia, nhưng ở lượt đấu thứ hai, Hy Lạp xuất sắc cầm hòa Nhật Bản 0-0 và lượt trận cuối cùng, họ thắng Bờ Biển Ngà với tỉ số 2-1 để lần đầu tiên vượt qua vòng bảng. Ở vòng 1/8 gặp Costa Rica, Sokratis Papastathopoulos là người ghi bàn thắng gỡ hòa 1-1, buộc hai đội phải bước vào loạt đá penalty, ở lượt sút cuối, Theofanis Gekas thực hiện không thành công và chung cuộc Hy Lạp thua Costa Rica 3-5 ở loạt đá penalty này. Sau World Cup 2014, hàng loạt những tên tuổi lớn như Giorgos Karagounis, Dimitris Salpingidis, Theofanis Gekas, Giorgos Samaras đã kết thúc sự nghiệp thi đấu quốc tế của mình.